Adaptive holistic scheduling for query processing in sensor networks

We observe two deficiencies of current query processing and scheduling techniques for sensor networks: (1) A query execution plan does not adapt to the hardware characteristics of sensing devices; and (2) the data communication schedule of each node is not adapt to the query workload. Both cause the time and energy waste problem in query processing. To address this problem, we propose an adaptiveholistic scheduler, AHS, for each node in a wireless sensor network. AHS schedules both the query evaluation and the wireless communication operations, and is able to adapt the schedule to the runtime dynamics of these operations on each node. Its goal of such adaptive scheduling is to minimize the energy consumption and response time in query processing. We have implemented AHS and tested it on real motes as well as in simulation. Our results show that AHS improves the performance of query processing in various